关于跳马

#include<iostream>
#include<queue>
#include<map>
//对于这个程序，我想说，一定一定注意清空棋盘，这是何等的卧槽2333

using namespace std;


queue<int>q1;
map<int,int>step;
int a,b,c,d,A,B,C,D;
void init();
int num[40000]={0};
int dr[8]={-2,-1,1,2,2,1,-1,-2};
int dc[8]={1,2,2,1,-1,-2,-2,-1};
int can(int u,int dire);
int move(int u,int dire);
int bfs(); 
int main()
{
int ans[101],n,i;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>A>>B>>C>>D;
a=A-1;
b=B-1;
c=C-1;
d=D-1;

init();
ans[i]=bfs();

}
for(i=1;i<=n;i++)
cout<<ans[i]<<endl;
}
int bfs()
{
int u,v,i,m,n;
while(!q1.empty())
{
u=q1.front();
q1.pop();
for(i=0;i<8;i++)
{
if(can(u,i))
{
v=move(u,i);
if(v==c*200+d)
{
while(!q1.empty())
                    {    
                      m=q1.front();  
                    q1.pop();
                    }
                    for(i=0;i<199*199;i++)
                    {
                    num[i]=0;
                    }
                 
return(step[u]+1);
   }
if(num[v]==0)
{
q1.push(v);
step[v]=step[u]+1;
num[v]++;
}

}
}
}
}
int can(int u,int dire)
{
int r,c,mr,mc;;
r=u/200;
c=u%200;
mr=r+dr[dire];
mc=c+dc[dire];
if(mr>=0&&mr<200&&mc>=0&&mc<200)
return 1;
else
return 0;
}
int move(int u,int dire)
{
int r,c,mr,mc,en;
r=u/200;
c=u%200;
mr=r+dr[dire];
mc=c+dc[dire];
en=mr*200+mc;
return(en);
}
void init()
{
int u;
u=a*200+b;
q1.push(u);
step[u]=0;
num[u]++;
}